package base_Suanfa.zifuchuan;

import java.util.HashMap;
import java.util.Scanner;
//输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。
// 例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。
public class max_nothavezifuchuan {
    public void nothave() {
        Scanner scanner = new Scanner(System.in);
        String string = "qwecamfr";
        HashMap map = new HashMap();
        int res = 0;
        int left = 0;
        for (int i = 0; i < string.length(); i++) {
            if (map.isEmpty() || !map.containsKey(string.charAt(i))) {
                map.put(string.charAt(i), i);
                res = Math.max(res, i - left + 1);
            } else {

                left = Math.max(left, (Integer) map.get(string.charAt(i)) + 1);
                res = Math.max(res, i - left + 1);
                map.put(string.charAt(i), i);
            }
        }
        System.out.println(res);
    }
}